Book Hotels in Mystery Bay
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Mystery Bay hotels

Mystery Bay peace at KiaShamwari
Really clean and well stocked house, extra blankets and pillows, kitchen fully stocked. Great location short stroll to beach. The only thing i could say it needed was a coffee machine ( but we bought our own)
Reviewed on Nov 13, 2025

Mystery Bay Cottages
Hand feeding the rosella’s with the bird seeds provided
Reviewed on Oct 21, 2022

Bermagui Beach Hotel
Wonderful location and very friendly towards couples and families
Reviewed on Nov 6, 2025

Discovery Parks - Narooma Beach
The park has a wide variety of activities, especially well organised for families. It is in a peaceful location south of Narooma. We recommend care when turning in off the highway. Our cabin was in a quiet location. The bed was very comfortable. There was a stove, microwave, dishwasher. and a gòod ...
Reviewed on Nov 19, 2025

Amooran Oceanside
Chambre parfaite avec vue , cuisinette bien équipée , accès facile .
Reviewed on Nov 17, 2025

Horizon Apartments Narooma
Staff and instructions great. Spacious and clean
Reviewed on Nov 11, 2025

The Tree Motel
great motel for a one night stay.
Reviewed on Nov 19, 2025

Casey's Pet Friendly Beach Cottage
Awesome stay. Property surrounded by gums and an easy 30 minute bush walk to beach. The slow combustion fire place was beautiful and the abundant bird life was amazing. 10-15 minute drive to Tilba Tilba for a trip. Also a 10 minute drive to Narooma.
Reviewed on Aug 4, 2023

198 Mystery Bay Road, Mystery Bay
All we could say was WOW!!!!
Reviewed on Aug 30, 2025
Mystery Bay Hotel & Travel Guide\n
Arranging a rollicking time in Sapphire Coast? With Travelocity, you will find a select number of options in Mystery Bay. Within an easy commute to the city center, you will find 8 highly regarded hotel and apartment options.
One of only a handful of accommodation options within 2 miles (3 kilometers) from the business district of Mystery Bay, is the Mystery Bay Cottages.
The Horizon Apartments Narooma is located 6 miles (10 kilometers) from the city center of Mystery Bay. An alternative place to stay is the Bellbird Cottage B&B, which is located about 10 miles (15 kilometers) away. The Anchors Aweigh Narooma and also the Art on Hart are some other Travelocity-listed options in Mystery Bay.
Once you've seen Mystery Bay, you should make time to explore the greater region of the South Coast area. Photographers will appreciate South Coast's beaches, coastal plains, rivers and streams. In addition you could head to a few of the region's art galleries and lighthouses. Locals and visitors alike in this section of Australia love hiking.
Merimbula is 40 miles (68 kilometers) south of Mystery Bay and features Magic Mountain Recreational Park and Main Beach Recreation Reserve. The Best Western Fairway Motor Inn and Beach Cabins Merimbula are a handful of the Travelocity-recommended long and short-stay alternatives in Merimbula. Or, stay the night in Bermagui, 9 miles (14 kilometers) to the southwest of Mystery Bay, where you'll find the Anchorage Apartments Bermagui and Harbourview Motel. The Blue Pool and Bermagui Country Club are frequented points of interest to get to know while in Bermagui.
Give yourself a sporting fix by taking a journey to Hanging Rock Sports Complex, which is located 40 miles (66 kilometers) to the north of Mystery Bay. Anybody hoping to find hotels near the stadium can read about the Bayside Motel or the Coachhouse Marina Resort.
Moruya Airport is 30 miles (46 kilometers) outside Mystery Bay. BIG4 Moruya Heads Easts Dolphin Beach Holiday Park is a speedy car ride from the airport.
Frequently asked questions
Recent Mystery Bay hotel reviews by fellow wanderers

Reflections Bermagui - Holiday Park
Explore More Ways to Travel with Travelocity
- Hotels near Tathra Wharf
- Cadgee Hotels
- Wapengo Hotels
- B&B in Bodalla
- Bodalla Hotels
- B&B in Potato Point
- Cabins in Potato Point
- Potato Point Hotels
- Barragga Bay Hotels
- Mossy Point Hotels
- Cabins in Cobargo
- Cobargo Hotels
- Apartments in Bermagui
- Bermagui Hotels
- Quaama Hotels
- Hotels with Bar in Narooma
- Narooma Hotels
- Tinpot Hotels
- Central Tilba Hotels
- Corruna Hotels
- Wallaga Lake Hotels
- Tilba Tilba Hotels
- Kalaru Hotels
- Cabins in Moruya
- Cottages in Moruya
- Extended Stay Hotels in Moruya
- Moruya Hotels
- Vacation Homes in Moruya
- Tanja Hotels
- Cabins in Batehaven
- Bingie Hotels
- Angledale Hotels
- Apartments in Tomakin
- B&B in Tomakin
- Cabins in Tomakin
- Extended Stay Hotels in Tomakin
- Spa Resorts & in Tomakin
- Tomakin Hotels
- Hotels near Bega Cheese Heritage Centre
- Farmstay in Rosedale
- Cottages in Malua Bay
- Beach Resorts & in Malua Bay
- Luxury Hotels in Malua Bay
- Beach Resorts & in Batemans Bay
- B&B in Tuross Head
- Tuross Head Hotels
- B&B in Mogo
- Cabins in Mogo
- Cottages in Mogo
- Cabins in Moruya Heads
- Hostels in Moruya Heads
- Moruya Heads Hotels
- Verona Hotels
- Farmstay in Bega
- Apartments in Bega
- B&B in Bega
- Cabins in Bega
- Extended Stay Hotels in Bega
- Bega Hotels
- Motels in Bega
- Hostels in Tathra
- Romantic Getaways & Hotels in Tathra
- Tathra Hotels
- Lodges in Tathra
- Resorts in Tathra
- Broulee Hotels
- Cottages in Dalmeny
- Dalmeny Hotels
- Motels in Dalmeny
- Hotels with Pools in Lilli Pilli






